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DIRECT PROOF OF THE QUANTUM MONK'S FORMULA 

ANDERS SKOVSTED BUCH 
O 

1. Introduction 

~~0 The quantum Monk's formula of Fomin, Gelfand, and Postnikov || gives an 

explicit rule for multiplying by a codimension one Schubert class in the (small) 
quantum cohomology ring of a flag variety SL n /B. In the present paper we give 

\^ ' a direct geometric proof of this formula which relies only on classical Schubert 

•^T calculus. In particular, no compactihcations of moduli spaces are required. Our 

proof uses an adaption of the ideas from pi where we give a similar proof of the 
quantum Pieri formula for Grassmann varieties. 

Since the quantum cohomology ring of a flag variety is generated by the codi- 
mension one Schubert classes, the quantum Monk's formula uniquely determines 
this ring as well as the associated Gromov-Witten invariants. Thus, if associativity 

fvq . of quantum cohomology is granted [|14| [10| 0, we obtain a complete elementary 

^- ' understanding of this ring. 

04 . The presentation due to Givental, Kim, and Ciocan-Fontanine [pL g, |2| and 

Ciocan-Fontanine's formula for the quantum Schubert classes given by certain cyclic 
permutations [|j are easy consequences of the quantum Monk's formula. In fact, the 
quantum Monk's formula implies that Ciocan-Fontanine's classes satisfy the same 
recursive relations as those defining the quantum elementary symmetric polynomi- 
als (cf. [|13[ Lemma 4.2]). These results in turn are the only facts required in the 
(-h , combinatorial proof of the quantum Giambelli formula for flag varieties given in B . 

Alternatively, the quantum Schubert polynomials constructed in H can easily be 
computed by using only the quantum Monk's formula (cf. || §8] and JO, (4.16)]). 
The quantum Pieri formula of Ciocan-Fontanine || can also be derived combina- 
torially from the quantum Monk's formula [13L H]. For a survey of combinatorial 
approaches to quantum cohomology of flag varieties we refer the reader to Q . 

In Section we fix notation regarding Schubert varieties in partial flag varieties 
and prove a result which relates the Schubert varieties in different partial flag 
varieties. In Section @ we give some tools for handling rational curves in flag 
varieties. The proof of the quantum Monk's formula is finally given in Section 
after a short introduction of the quantum ring of a flag variety. 
We thank S. Fomin for helpful comments to our paper. 

2. Schubert varieties in partial flag varieties 

Set E = C" and let F£{E) = {Vi C V 2 C • • ■ C K-i C E \ dimVi = i} denote 
the variety of full flags in E. Given a fixed flag F\ C F 2 C ■ • • C F„_i c E and a 
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permutation w € S n there is a Schubert variety 

tl w (F.) = {V. £ F£(£) | dim(^ p n F q ) > p - r w (p, n - q) Vp, g} 

where r w (p, q) = j^\i < p \ w(i) < q}. The codimcnsion of this variety is equal to 
the length £{w) of w. Notice that the rank conditions on V p are redundant unless 
w has a descent at position p, i.e. w(p) > w(p + 1). 

Given a sequence of integers a — (ai < a 2 < ■ ■ • < a^) with ai > and aj, < n, 
we have the partial flag variety F£(a; E) = {V ai C • ■ ■ C V ak C E | dim V ai = a,}. 
Although all such varieties can be obtained from strictly increasing sequences a, it 
will be convenient to allow weakly increasing sequences in the notation. Similarly 
it is useful to set oq — and ak+i = n. Let S n (a) C S n denote the set of 
permutations whose descent positions are contained in the set {ai, 02, . . . , afc}. The 
Schubert varieties in F£(a; E) are indexed by these permutations; the Schubert 
variety corresponding to w € S n (a) is given by 

^ ] (F.) = {V. e F£(a; E) \ dim(V ai n F q ) > ai ~r w {a u n- q) Vi, q} . 

Let p a : ¥£(E) — ► F£(o; S) be the projection which maps a full flag V. to the sub- 
flag V ai C • • • C V ak . Then for any w € 5„(o) we have p- 1 (^L a) (F.)) = n u (F.). 
On the other hand, if w £ S„ is any permutation then p a (^w(F.)) = Q^'(F.) 
where w € S n (a) is the permutation obtained from w by rearranging the elements 
w(a,i + l),w(di + 2), . . . , w(di+i) in increasing order for each < i < k. In other 
words, w is the shortest representative for w modulo the subgroup W a C S n gen- 
erated by the simple reflections s; = (£, % + 1) for i $ {ai, . . . , aj,}. For example, if 
n = 6, a = (2,5), and w = 623 154 then w = 2 6 13 5 4. 

Now let b = (61 < 62 _ ■ ■ • _ bk) be another sequence with the same length as 
a, such that 6^ < a, for each i. Given a permutation w G S n (a) we will need a 
description of the set {K. € F£{b; E)\3V.e Q$(F m ) : K bi C V ai Vi}. 

We construct a permutation w G S n (b) from iu as follows. Set w' ' = w. Then for 
each 1 < % < k we let w^ 1 ' be the permutation obtained from w( l ~ 1 > by rearranging 
the elements u/' -1 )^ + 1), . . . , w^^ 1 ^ (a,i+i) in increasing order. Finally we set 
w = w( k K For example, if n = 6, a = (2,5), b = (1,2), and w = 263451 then 
w w =234561 and w = 23145 6. 

Lemma 1. The set {K. G F£(b;E) | 3 V. € H { w\f.) : K bi C V a% Vi} is equal to 
the Schubert variety O^ (F.) in F£(b;E). 

Proof. We prove that the subset 0, of F£i — F£{b\, . .. ,bi, cn+i, ■ ■■ ,ak',E) defined 
by Qi = {K.\BV.e r>L a) (F.) : K b . C V aj for j < i and K aj = V aj for j > i} is 
equal to the Schubert variety in F£i given by the permutation w^ 1 ' . This is true 
when i = 0. Let pj : F£(E) — > F£j denote the projection. Then it is easy to check 
that f2i+i = Pi+i(p~ (fij)), so the lemma follows from the above remarks about 
images and inverse images of projections p a . □ 

Lemma [j] has a dual version which we will also need. Let a and c be weakly 
increasing sequences of integers between and n, each of length k, such that Oj < Ci 
for each 1 < i < k. Given w € S n (a) we define a permutation w € S n (c) as follows. 
Set 7i/ fe+1 " ) = w. For each i = k, k — 1, . . . , 1 we then let w^ be the permutation 
obtained from io(*+ 1 ) by rearranging the elements iy( l+1 ) (a,_i + 1), . . . , z/;^ +1 ^(cj) 
in increasing order. Finally we set w = w^ . 
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Lemma 2. The set {W. G F£{c; A) | 3 V. E n&°(F.) : V a% C W c% Vi} is equal to 
the Schubert variety fK (A.) in F£(c;E). 

Notice that the definitions of the permutations w and w imply that £(w) > £(w)~ 
J2i=i( a i ~ h){ai+i -a-i) and £{w) > £{w) — X) i=1 (ci _ a d ( a i - a i-i)- In particular, 
if a = (1,2,..., n- 1) so that F£(a;E) = F£(E) then £{w) > £{w) - EiTiX* ~ M 
and €(«>)>€(«;)- E^i^Ci-O- 

3. Rational curves in partial flag varieties 

By a rational curve in F£(a; E) we will mean the image C of a regular function 
P 1 — ► F£(a; E). (We will tolerate that a rational curve can be a point according to 
this definition.) Given a rational curve C C F£(a; E) we let Cj = p Qi (C) C Gr(aj, -E 1 ) 
be the image of C by the projection p ai : F£(a; E) — ► Gr(a,, A). This curve Cj then 
has a kernel and a span Q| . The kernel is the largest subspace of E contained in all 
the (Zi-dimensional subspaces of E corresponding to points of Ci . We let hi be the 
dimension of this kernel and denote the kernel itself by if^ . Similarly, the span of 
d is the smallest subspace of E containing all the subspaces given by points of d. 
We let Ci be the dimension of this span and denote the span by W Ci ■ These sub- 
spaces define partial flags K. E F£(b; E) and W. E F£(c; E) where b — {b\ . . . , b k ) 
and c — (ci, . . . ,Cfe), which we will call the kernel and span of C . 

Proposition 1. Let C C F£(a; E) be a rational curve with kernel K, E F£(b; E) 
and span W. E Fl(c;E) and let w E S n (a). If C TiQ^ (F.) ^ then K. E Sl$(F.) 
andW. E^iF.). 

Proof. If V. E Cn£ll Q) (F.) then we have K bi C V ai C W c% for all i. The proposition 
therefore follows from Lemma [fl and Lemma El □ 

Now let a — (ai < &2 < ■ ■ ■ < at) be a strictly increasing sequence of integers 
with 1 < ai < n — 1 . Recall that the degree of an algebraic curve C C F N is the 
number of points in the intersection of C with a general hyperplane. Given a curve 
C C F£(a; E) we let di be the degree of Ci in the Pliicker embedding Gr(a^; E) C 
P(/\ a * E). The multidegree of C is defined as the sequence d = (di, . . . ,<4). If 
K. E F£{b\E) is the kernel and W. E F£(c; E) the span of C, it follows from 
[jj Lemma 1] that bi > a, — di and Ci < di + di for all 1 < i < k. 

Next we shall need a fact about rational curves in the full flag variety F£(E). For 
integers 1 < i < j < n, let d.y = (0, . . . , 0, 1, . . . , 1, 0, . . . , 0) denote the multidegree 
consisting of i — 1 zeros followed by j — i ones followed by n — j zeros, i.e. (dij ) p = 1 
for i < p < j and (dij ) p — otherwise. We set a = (1, 2, . . . , n— 1) and b = a — dij = 
(&i, . . . , 6 n _i) where b p = p — (dij) p . A partial flag A", e F£(6; A) together with a 
subspace W E E of dimension i+1 such that Kj_2<~^W = Aj_i and A J _2+W / = Aj 
determine a rational curve C C F£(E) of multidegree dy, consisting of the flags 

V. = ( Ki C • • • C A,_! C L C A, + A C • • • C A J _ 2 + I C A^ C • • • C A n _x ) 

for all i-dimensional subspaces A such that A^_i cLc VF. Notice that A. can be 
recovered as the kernel of C and W is the subspace of dimension i + 1 in the span. 

Proposition 2. TTie curves C in F£(E) of multidegree dij are in 1-1 correspon- 
dence with the pairs (K.,W) where A. is a point of F£(b;E) and W E E is a 
subspace of dimension i + 1 such that Aj_2 C\W — A^_i and Aj_2 + W = Kj. 
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Proof. Let C C F£(E) be a rational curve of multidegree dij, let K. £ F^(6;£ ; ) 
be the kernel of C, and let W. £ F£(c; E) be the span. It suffices to prove that 
Wi+i n Kj_2 = Ki—i, which in turn is easy to deduce from the identities 

W p+2 n Kp+i = K p 

for all i — 1 < p < j — 3. To prove this, let C be the image of a map / : P 1 — > F£(E), 
and write f(x) = (Vi(x) C ■ • • C V n -i(x)) for x e P 1 . Since K p and Wp+2 are the 
kernel and span of the curve x t-> Vp+i(x) in Gr(p + 1, E) we see that K p C Wp+2- 
Write Wp+2 = -Kp © f where f is a 2-dimensional subspace. Since AT P C K p +\ 
it is enough to show that U f~l -Kp+i = 0. If this is false, we can find a basis 
{wi, U2} for U with ui G K p +\. Now for suitable coordinates (s : t) on P 1 we have 
Vp+i(s : t) = K p © C(sui + i«2)- Since V p+ 2{s : t) contains both V p+ i{s : t) and 
Kp+i, we conclude that V p+ 2(s : t) = -fCp+i © Cu2 whenever (s : i) ^ (1 : 0). In 
other words the curve x 1— > Vp+2(a;) is constant which contradicts that its degree is 
one. □ 

4. Quantum cohomology of flag varieties 

For each permutation w £ S n we let tt w denote the class of £l w (F.) in the 
cohomology ring H* F£(E) = H*(F£(E);Z). The Schubert classes ft w form a basis 
for this ring. If d — (d\, . . . , d n -i) is a multidegree we set \d\ = ^2,di- Given 
three permutations u,v,w £ S n such that £(u) + £(v) + £{w) = (™) + 2\d\, the 
Gromov-Witten invariant (f2 u , Jl„, fJu,) d is defined as the number of rational curves 
of multidegree d in F£(E) which meet each of the Schubert varieties fl u (F m ), Q V (G.), 
mdQ. w (H.) for general fixed flags F.,G„ H. in E. If £(u)+£{v)+£(w) ^ (J) H-2|d| 
then (n u ,n w ,f2 TO ) d = 0. 

Let q\, . . . ,q n -i be independent variables, and write Z[q] = Z[gi, • • • , <7n-i]- 
The quantum cohomology ring Qff* F^(E) is a Z[g]-algebra which is isomorphic 
to H* F£(E) © Z[q] as a module over Z[g]. In this ring we have quantum Schubert 
classes a w — il w © 1. Multiplication in QH* F£(E) is defined by 

o~ u ■ o~ v — 2_^ (^u,^v,^w^) d q o- w 

w . d 

where the sum is over all permutations w £ S n and multidegrees d — (di, . . . , d n —i); 
here we set q d = Y[li i an( l we let w v £ S n denote the permutation of the dual 
Schubert class to Cl w , i.e. u> v = wqw where wq is the longest permutation in S n . It 
is a non-trivial fact that this defines an associative ring |IJ, [l(], Q] . 

For 1 < i < ] < n we let t%j — (i,j) £ S n denote the transposition which 
interchanges i and j. We furthermore set qij = q dij — q b qi+\ ■ ■ ■ qj-i- Our goal is 
to prove the following quantum version of the Monk's formula from B . 

Theorem 1. For w £ S n and 1 < r < n we have 

&s T ■ o- w = 2_^ a w t kl + 2_^ 9ij °~w t i:j 

where the first sum is over all transpositions tkl such that k < r < I and £(wtkl) — 
£(w) + 1, and the second sum is over all transpositions tij such that i < r < j and 
e\wtij) = £{w) - e(tij) = £{w) - 2(j - i) + 1. 

Proof. The first sum is dictated by the classical Monk's formula p2| . The second 
sum is equivalent to the following statement. If d — (d\, . . . , d n — 1) is a non-zero 
multidegree and u, w £ S n are permutations such that £(u)+£(w)+£(s r ) = (^) +2|rf| 
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then the Gromov-Witten invariant (fi u , Cl w , ^ Sr ) d is equal to one if d = dij for some 
i,j such that i < r < j and u~ 1 wqW — tij', otherwise (il u , & w , Q Sr )d = 0. 

Suppose (Tl u , £} w ,Q Sr ) d ^ and let C be a rational curve of multidegree d which 
meets three Schubert varieties Q U (F.), Q W (G.), and Q Sr (H.) in general position. 
Let K. £ F£(b;E) be the kernel of C and set a = (1,2, .. . , n — 1). Then b p > a p — d p 

for all 1 < p < n - 1. By Proposition | we have K. £ ^ b) (F. ) n ^ b) (G. ) n fi^ (if.) • 
Since the flags are general this implies that £(u) + £{w) + £(s r ) < dimF£(b;E). On 
the other hand the inequalities £{u) > £{u) — J2(p — &p)> £{w) > £(w) — J2(p ~ b p ), 
£(s r ) > 0, and J2(P~ b p) ^ M "^P^ that £(u) + £(w) + £(s r ) > (™) - 1. Since this 
is the maximal possible dimension of F£(b; E) we conclude that all inequalities are 
satisfied with equality. 

This first implies that b — a — d — (1 — di,2 — d^, ■ ■ ■ ,n — 1 — d n _i). Furthermore, 
since dimF£(b;E) = (™) — 1 we deduce that d = d^ for some 1 < i < j < n. 
Thus F£(b; E) — F£(l, . . . ,j — 2,j, . . . , n — 1; E) is the variety of partial flags with 
subspaces of all dimensions other than j—1. Since £(s r ) = it follows that i < r < j. 
The fact that £(u) = £{u) — \d\ implies that u — u SiSi+\ ■ ■ ■ Sj-\ by the definition of 
u. Similarly we have w = w s^Si+i • • • Sj-i- Now since £{u) + £{w) = dimF^(6; E) 
and f^ (F.) n fl^ (G.) ^ we conclude that u and w are dual with respect to 
F£(b;E), i.e. u~ 1 wqw — Sj-i or equivalently u Wqw = tij as required. 

It remains to be proven that if d = dij and u wqW — tij for some i < r < j 
then there exists a unique rational curve of multidegree d which meets the three 
given Schubert varieties. Set u = u s^Si+i • • • Sj-\ and w = w s^s^+i • • ■ Sj_i. Since 
£{utij) = ^(w w) = (2) ~ t{w) = £(u) - ^(t y ) it follows that £(u) = £{u) - \d\ and 
similarly £(w) = £(w) — \d\. Thus £{u) + £(w) — dim F£(b; E) where b = a — d. Since 
-0~ 1 w w = Sj_i we conclude that there is a unique partial flag K, £ fi^ J (F.) fl 
fJ^ (£?.). Similarly, if we set u = uSj-\Sj-% ■ ■ ■ Si and w = w Sj-iSj-2 • ■ ■ Sj then 
there exists a unique partial flag W. £ Q^ cJ (F.) fl £l^'{G.) where c = a + d. 

In fact, we can say precisely what these partial flags look like. For 1 < p < n 
we set L p = F„ + i_ p n G p . Since the flags F. and G. are general, these spaces 
have dimension one, and E = L\ © • • • © L n . Now if p = i fi (i) © • • • L U (p) for 
each p ^ j — 1 and W p = L^m © • • • © Lfi(p) for p ^ i. Otherwise stated we have 
K p = W p = i-u(i) © • ■ • © i„( p ) for 1 < p < i — 1 and for j < p < n. For i — 1 < p < 
j - 2 we have if p = K^i © i u (j+i) © • ■ • © i«(p+i) while W p+2 = K p (&U where 
17 = L u (j)©£„(j). In particular we get Wi + iP\Kj-2 = ^Q-i and Wi+i + Wj-2 = Wj 
so by Proposition |2| there is exactly one rational curve of multidegree d with kernel 
K. and span W. . This curve consists of all flags 

V. = (Ki C • • • C AVi C A"j_i © L C • • • C ifj_2 © I C A'j C • • • C K n -i ) 

where L C f is a one dimensional subspace. When L = L u (i) we have V. £ fi u (F.), 
while V. £ n w (G.) when L — L u ^y Finally, V. belongs to Q, Sr {H.) if and only if 
V r n H n _ r ^ 0. Now take any non-zero element x £ W r+ \ fl H n - r and let a;' be 
the [/-component of x in W r +i = K r _i © U. Taking L = Cx' then gives a point 
K £ Q Sr (H,). This completes the proof. □ 
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